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300 



CLASSIFY BPDUs AS EITHER LOW-PRIORITY 
BPDUs OR HIGH-PRIORITY BPDUs 



302 



IMMEDIATELY TRANSMIT HIGH-PRIORITY 
BPDUs THAT CONTAIN CONTROL INFORMATION ABOUT 
RE/CONVERGENCE OF A NETWORK 



304 



T TRANSMISSION RATE OF LOW-PRIORITY BPDUs 
THAT DO NOT CONTAIN CONTROL INFORMATION 
ABOUT RE/CONVERGENCE OF THE NETWORK 
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BEGIN 



INITJORT 

selective a FALSE; 

role=DisabledPort; 

synced=False; 
sync=reRoot=TRUE; 
rrWhile=FwdDelay 
fdWhile=forwardDelay; 
rbWhile=0; 



UCT 



KselectedRole-DisabledPort) II 
(role!=selectedRole) 



DISABLE.PORT 



role=SelectedRole; 
learn=forward=FALSE; 



(learning 
(forwarding 



DISABLED-PORT 



fdWhile=forwardDelay; 
synced=TRUE;rrWhile=0; 
sync=reRoot=FALSE; 



(fdWhile!=forwardDelay) I 
sync HreRoot It Isynced 



All transitions, except UCT, 
are qualified by : 

selected U lupdtlnfo" 



FIG. 7A 



BEFORE 





BEGIN 




s 


✓ 


Set reRoot TRUE 
for all Ports of the Bridge 


> 






END 





AFTER 



BEGIN 



Set reRoot TRUE 
for all Ports of the Bridge 

J- 



Set selective TRUE 
for all Ports of the Bridge 



END 



FIG. 7B (PRIOR ART) 



FIG. 7C 



BEFORE 
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AFTER 



BEGIN 



BEGIN 





Compute all necessary root path 
priority vectors. Compute the 
Bridge's root priority vector. 

Compute the Bridge's rootTimes. 



Store the Root Bridge Identifier 
component of the Root Priority 

Vector of the bridge in an 
initialRootBridgeldentifier variable 

i ~ 

Compute all necessary root path 
priority vectors. Compute the 
Bridge's root priority vector. 
Compute the Bridge's rootTimes. 







For each port of the bridge : 
Compute both designatedPriority 
and designatedTimes variables. 
Compute the port role. j 






END 



Is the Root 
Bridge Identifier component 
of the newly-computed Root Priority 
Vector different from the value stored 
in the intialRootBridgeldentifier 
variable? 



Set selective TRUE 
for all Ports of the Bridge 



For each port of the bridge* Compute both 
designatedPriority and designatedTimes 
variables. Compute the port role. 



Set selective TRUE for each port of the bridge 
for which condition E) in updtRolesTreeO applies 

S£. . 

END 



FIG. 7D (PRIOR ART) 
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BEGIN 



(role !=RootPort) 
(role!=DesignatedPort) 
Klearn II learning) 

KrcvdTc II rcvdTcn UrcvdTcAck HtcProp) 



INACTIVE 



selective • FALSE; 

fdbFlush ■ TRUE; 
tcWhile - 0; tcAck ■ FALSE; 



learn IfdbFlush 



LEARNING 



rcvdTc ■ rcvdTcn ■ rcvdTcAck = FALSE; 
rcvdTc = tcProp = FALSE; 



rcvdTc II 
rcvdTcn II 
rcvdTcAck II 
tcProp 



((role -■ RootPort) II 

(role - DesignatedPort)) U 

forward loperEdge 



DETECTED 



newTcWhileO; setTcPropTreeO; 
newlnfo ■ TRUE; 

UCT 



rcvdTcn 



NOTIFIED.TCN 



newTcWhileO; 



UCT 



rcvdTc 



NOTIFIED.TC 



rcvdTcn ■ rcvdTc = FALSE; 
if (role ■- DesignatedPort) tcAck = TRUE; 
setTcPropBridgeO; 



UCT 



tcProp jjjj loperEdge 



PROPAGATING 



newTcWhileO; fdbFlush = TRUE; 
tcProp ■ FALSE; newlnfo ■ TRUE; 



UCT 



rcvdTcAck 



ACKNOWLEDGED 



tcWhile ■ 0; rcvdTcAck = FALSE; 



UCT 



ACTIVE 



((role!=RootPort) (role!=DesignatedPort)) I! operEdge 



FIG. 7F 
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BEGIN 



TRANSMITJNIT 



newlnfo ■ TRUE; 
txCount ■ 0; 



UCT 



TRANSMIT_PERIODIC 



newlnfo = newinfo II (DesignatedPort II 
(RootPort (tcWhile !-0))); 



UCT 



TRANSMIT.CONFIG 



newlnfo ■ FALSE; txConfigO; txCount H; 
tcAck=FALSE; 



UCT 



TRANSMIT.TCN 



newlnfo = FALSE; txTcnO; txCount +=1; 



UCT 



TRANSMIT_RSTP 



newlnfo ■ FALSE; txRstpO; 
if (K(txCount>-txHoldCount) && selective)) 
then txCountH; 

tcAck ■ FALSE; 



UCT 



IDLE 



helloWhen = HelloTime 



sendRSTP newlnfo U ((txCount < TxHoldCount) II ((txCount >■ txHoldCount) 
&& selective)) && (helloWhen !»0) 



IsendRSTP U newlnfo U RootPort (txCount < TxHoldCount) && (helloWhen !=0) 



IsendRSTP U newlnfo to DesiqnotedPort U (txCount < TxHoldCount) && (helloWhen !-0) 



All transitions, except UCT, are qualified by "&8< selected &&!updtinfo" 



FIG. 7G 
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BEGIN 



IIT_PORT 



selective s FALSE; 
selectiveTc s FALSE; 

role=DisabledPort; 

synced=False; 
sync=reRoot=TRUE; 
rrWhile=FwdDelay 
fdWhile=forwardDelay; 
rbWhile=0; 



((selectedRole==DisabledPort) II 
(role!=selectedRole) 



UCT 



DISABLE_PORT 



role=SelectedRole; 
learn=forward=FALSE; 



(learning 
Iforwarding 



DISABLED_PORT 



fdWhile=forwardDelay; 
synced=TRUE;rrWhile=0; 
sync=reRoot=FALSE; 



(fdWhile!=forwardOelay) II 
sync HreRoot lllsynced 



All transitions, except UCT, 

are qualified by : 

"&& selected lupdtlnfo" 



FIG. 8A 



BEFORE 



BEGIN 






/ 




Set reRoot TRUE 
for all Ports of the Bridge 


\ 


f 





END 



AFTER 



BEGIN 






Set reRoot TRUE 
for all Ports of the Bridge 






Set selective TRUE 
for all Ports of the Bridge 






Set selectiveTc TRUE 
for all Ports of the Bridge 


> 





END 



FIG. 8B (PRIOR ART) 



FIG. 8C 



BEFORE 





BEGIN 






t - 



Compute all necessary root path 
priority vectors. Compute the 
Bridge's root priority vector. 

Compute the Bridge's rootTimes. 
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AFTER 



BEGIN 



^ 

Store the Root Bridge Identifier 
component of the Root Priority 

Vector of the bridge in an 
initialRootBridgeldentifier variable 



Compute all necessary root path 
priority vectors. Compute the 
Bridge's root priority vector. 

Compute the Bridge's rootTimes. 







For each port of the bridge 1 
Compute both designatedPriority 
and designatedTimes variables. 
Compute the port role. 












END 





Is the Root 
Bridge Identifier component 
of the newly-computed Root Priority 
Vector different from the value stored 
Jn the intialRootBridgeldentifier 
variable? 



Yes 



Set selective TRUE 
for all Ports of the Bridge 



Set selectiveTc TRUE 
for all Ports of the Bridge 



For each port of the bridge : Compute both 
designatedPriority and designatedTimes 
variables. Compute the port role. 



Set selective TRUE for each port of the bridge 
for which conditionE) in updtRolesTreeO applies 

END 



FIG. 8D (PRIOR ART) 



FIG. 8E 
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(role !«RootPort) 
(role!=DesignatedPort) 
.'(learn lllearning) && 
BEGIN ' (rcvc ^ c II rcvdTcn UrcvdTcAck lltcProp) 



rcvdTcn 



INACTIVE 



selective s FALSE; 
selectiveTc • FALSE; 

fdbFlush - TRUE; 
tcWhile = 0; tcAck = FALSE; 



learn IfdbFlush 



LEARNING 


rcvdTc = rcvdTcn • rc 
rcvdTc = tcPro 


vdTcAck ■ FALSE; 
d = FALSE; 



rcvdTc II 
rcvdTcn II 
rcvdTcAck II 
tcProp 



((role == RootPort) II 
(role = * DesignatedPort)) 
forward loperEdge 



DETECTED 



selectiveTc-TRUE; 

newTcWhileO; setTcPropTreeO; 
newlnfo ■ TRUE; 

UCT 



NOTIFIED.TCN 



newTcWhileO; 



UCT 



rcvdTc 



NOTIFIED.TC 



rcvdTcn = rcvdTc * FALSE; 
if (role » DesignatedPort) tcAck - TRUE; 
setfcPropBridgeO; 



UCT 



tcProp loperEdge 



PROPAGATING 


newTcWhileO; fdbFlush = 


TRUE; 


tcProp * FALSE; newlnfo 


■ TRUE; 



ACTIVE 



UCT 



rcvdTcAck 



ACKNOWLEDGED 



tcWhile ■ 0; rcvdTcAck ■ FALSE; 



UCT 



((role!=RootPort) (role!=DesignotedPort)) HoperEdge 



FIG. 8F 
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BEGIN 



TRANSMIT JNIT 



newlnfo ■ TRUE; 
txCount = 0; 



UCT 



TRANSMIT-PERIODIC 



newlnfo ■ newinfo IKDesignotedPort 
(RootPort U (tcWhile !=0))); 



UCT 







TRANSMIT.CONFIG 




newlnfo = FALSE; txConfigO; txCount H; 




tcAck=FALSE; 







UCT 



TRANSMIOCN 



newlnfo = FALSE; txTcnO; txCount + = 



UCT 



TRANSMIOSTP 



newlnfo ■ FALSE; txRstpO; 
if (K(txCount>»txHoldCount) && 
(selective II ((tcWhile!=0) Vk selectiveTc)))) 
then txCount H; 
if (tcWhile !»0 && selectiveTc) 
then selectiveTc=FALSE; 
tcAck ■ FALSE; 

UCT 



IDLE 



helloWhen = HelloTime 



sendRSTP Vk newlnfo Vk ((txCount < TxHoldCount) II ((txCount >- txHoldCount) 
M (selective II ((tcWhile !°0) &8e selectiveTc)))) Vk (helloWhen i°0) 

IsendRSTP Vk newlnfo RootPort Vk (txCount < TxHoldCount) (helloWhen !=0) 

'.sendRSTP Vk newlnfo && DesiqnotedPort && (txCount < TxHoldCount) (helloWhen 1-0) 

All transitions, except UCT, are qualified by "Vk selected &&!updtinfo" 



FIG. 8G 



BEGIN 

-A 

1NIT_P0RT 

selective s FALSE; 
selectively - FALSE; 
notified=FALSE; 

role=DisabledPort; 

synced=False; 
sync=reRoot=TRUE; 
rrWhile=FwdDelay 
fdWhile=forwardDelay; 
rbWhiie=0; 



UCT 
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((selectedRole==DisabledPort) II 
(role!*selectedRole) 



All transitions, except UCT, 
are qualified by : 
;tt selected lupdtlnfo" 



DiSABLE^PORT 



role-SelectedRole; 
learn=forward=FALSE; 



[learning 
[forwarding 



DISABLED-PORT 



fdWhile=forwardDelay; 
synced=TRUE;rrWhile=0; 
sync=reRoot=FALSE; 



(fdWhileHorwardDelay) II 
sync HreRoot lllsynced 



FIG. 9A 



BEGIN 



IT_P0RT 



selective=FALSE; 
selectiveTc=FALSE; 

role-DisabledPort; 

synced=False; 
sync=reRoot=TRUE; 
rrWhile=FwdDelay 
fdWhile=forwardDelay; 
rbWhile-0; 



UCT 



((selectedRole==DisabledPort) 
U (role!=selectedRole) 



All transitions, except UCT, 
are qualified by : 

selected lupdtlnfo" 



DISABLE.PORT 



role=SelectedRole; 
learn=forward=FALSE; 



(learning 
'forwarding 



DISABLED.PORT 



fdWhile=forwardDelay; 
synced=TRUE;rrWhile=0; 
sync=reRoot=FALSE; 



(fdWhilehforwardDelay) II 
sync HreRoot II Isynced 



FIG. 10A 



BEFORE 



BEGIN 



Compute all necessary root path 
priority vectors. Compute the 
Bridge's root priority vector. 

Compute the Bridge's rootTimes. 



For each port of the bridge: 
Compute both designatedPriority 
and designatedTimes variables. 
Compute the port role. 



END 
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AFTER 



BEGIN 



Store the Root Path Cost component of 
the Root Priority Vector of the bridge 
in an initialRootPathCostVariable 



Store the Root Bridge Identifier component 
of the Root Priority Vector of the bridge 
in an initialRootBridgeldentifier variable 



Compute all necessary root path priority 
vectors. Compute the Bridge's root priority 
vector. Compute the Bridge's rootTimes. 





Is the Root Bridge Identifier component 

of the newly-computed Root Priority 
Vector different from the value stored 
in the intialRootBridgeldentifier variable? 

OR 

Is the Root Path Cost component of the 
newly-computed Root Priority Vector 
different from the value stored 
in the intialRootPathCost variable? 





Yes 



Set selective TRUE 
for all Ports of the Bridge 



For each port of the bridge 1 Compute both 
designatedPriority and designatedTimes 
variables. Compute the port role. 



Set selective TRUE for each port of the bridge 
for which conditionE) in updtRolesTreeO applies 

$t , 

END 



No 



FIG. 10B (PRIOR ART) 



FIG. IOC 
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(role !=RootPort) 
(role!=DesignotedPort) 
Kleorn II learning) 
BEGIN !(rcvdTc llrcvdTcn UrcvdTcAck HtcProp) 



INACTIVE 



selective ■ FALSE; 
selectiveTc ■ FALSE; 

fdbFlush • TRUE; 
tcWhile ■ 0; tcAck - FALSE; 



learn && IfdbFlush 



LEARNING 



rcvdTc = rcvdTcn = rcvdTcAck = FALSE; 
rcvdTc ■ tcProp = FALSE; 



rcvdTc II 
rcvdTcn II 
rcvdTcAck II 
tcProp 



((role RootPort) II 
(role DesignatedPort)) 
forward loperEdge 



DETECTED 



/■ Set selectiveTc and attempt, before any 
regular BPDU with the Tcflag set is 
transmitted, the transmission of a TCPN 
on all ports verifying "((role—Root llrole- 
DESIGNATED) && forward && loperEdge)" ■/ 
newTcWhileO; setTcPropTreeO; 
newlnfo = TRUE; 

UCT 



rcvdTcn 



NOTIFIED-TCN 



newTcWhileO; 



UCT 



rcvdTc 



NOTIFIED. TC 



rcvdTcn = rcvdTc = FALSE; 
if (role DesignatedPort) tcAck - TRUE; 
setfcPropBridgeO; 



UCT 



tcProp loperEdge 



PROPAGATING 



newTcWhileO; fdbFlush - TRUE; 
tcProp ■ FALSE; newlnfo = TRUE; 



\U \l/ 



UCT 



rcvdTcAck 



ACKNOWLEDGED 



tcWhile - 0; rcvdTcAck - FALSE; 



UCT 



ACTIVE 



((role!=RootPort) (role!=DesignatedPort)) II operEdge 



FIG. 10D 
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(IportEnabled b& (infols !-Disabled)> II 

rcvdMsg BEGIN 

— 1 



rcvdlnfo-SuperiorDesignatedlnfo 





DISABLED 




rcvdMsg-FALSE; 


proposing-proposed"agree a agreed"FALSE; 




rcvdlnfoWhile-O; 


infols-Disabled;reselect-TRUE;selected-FALSE; 



SUPERIOR-DESIGNATED 



agreed-proposing-FALSE; 
recordProposaK); 
agree-ogree betterorsamelnfoO; 
recordPriorityO; recordTimesO; updtRcvdlnfoWhileO; 
infols=Received;reselect s TRUE;selected=FALSE; 
rcvdMsg-FALSE; 



portEnabied 



AGED 



infols=Aged; 
reselect-TRUE;selected«FALSE; 



(selected &<& updtlnfo) 



UPDATE 



proposing=proposed=FALSE; 
agreed=agreed && betterorsamelnfoO; 
synced=synced agreed; 
PortPriority=DesignatedPriority; 
PortTimes=DesignatedTimes; 
updtlnfo-FALSE; infols- Mine; newlnfo-TRUE; 

UCT 



CURRENT 



(selected updtlnfo) 



UCT 



rcvdlnfo-RepeatedDesignatedlnfo 



REPEATED.DESIGNATED 



selectiveTc - FALSE; 
h Set selectiveTc and attempt, before any regular BPOU with 
the TC flag set is transmitted, the transmission of a TCPN 
on allother ports verifying "((role-ROOT ilrole* *0ESIGNATED) 
&& forward loperEdge)" if "((role-ROOT llrole-DESIGNATED) 
&& forward && loperEdge)" for this port AND (if the received 
message (TCPN) does not convey a Designated 
Port Role and if it is o well-formatted TCPN) «/ 
recordProposaK); 
updtRcvdlnfoWShileO; 
rcvdMsg-FALSE; 



UCT 



rcvdlnfoHnferiorDesignatedlnfo 



INFERIOR_DESIGNATED 



recordDisputeO; 
rcvdMsg=FALSE; 



UCT 



rcvdlnfoHnferiorRootAlternatelnfo 



NOT DESIGNATED 



recordAgreementO; 
rcvdMsg=FALSE; 



UCT 



rcvd!nfo==Otherlnfo 



rcvdMsg lupdttnfo 



UCT 



OTHER 



selectiveTc ■ FALSE; 
/« Set selectiveTc and attempt, before any regular BPDU 
with the TC flag set is transmitted, the transmission of 
a TCPN on allother ports verifying "((role-ROOT llrole 
-DESIGNATED) && forward fc& loperEdge)" if "((role- 
ROOT Hrole**DE5lGNATED) && forward && loperEdge)" 
for this port «/ 
rcvdMsg-FALSE; 



(infols==Received) <rcvdlnfoWhiIe==0) 
lupdtlnfo IrcvdMsg 



RECEIVE 



rcvdlnfo-rcvlnfoO; 



FIG. 10E 
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BEGIN 






1 






TRANSMIT JNIT 




TRANSMIT.CONFIG 




newlnfo = TRUE; 




newlnfo = FALSE; txConfigO; txCount H; 




txCount ■ 0; 




tcAck=FALSE; 







UCT 



TRANSMIT-PERIODIC 



newlnfo • newinfo II (DesignatedPort II 
(RootPort U (tcWhile !-0))); 



UCT 



UCT 



TRANSMIT_TCN 



newlnfo = FALSE; txTcnO; txCount H; 



UCT 



TRANSM 


T.RSTP 


newlnfo ■ FA 


_SE; txRstpO; 


if (K(txCount>»txHoldCount) U 


(selective IK(tcWhile!=0) selectiveTc)))) 


then txCount 


if (tcWhile 1-0 


&& selectiveTc) 


then selectiveTc-FALSE; 


tcAck = 


FALSE; 



UCT 



IDLE 

helloWhen = HelloTime 



sendRSTP newlnfo ((txCount < TxHoldCount) II ((txCount MxHoldCount) 
&& (selective II ((tcWhile !-0) && selectiveTc)))) && (helloWhen \-0) 



IsendRSTP i& newlnfo U RootPort && (txCount < TxHoldCount) (helloWhen !=0) 
IsendRSTP && newlnfo DesignatedPort &k (txCount < TxHoldCount) (helloWhen !-0) 

All transitions, except UCT, are qualified by selected &&!updtinfo" 



FIG. 10F 
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BEGIN 



IIT.PORT 



selective s FALSE; 
selectiveTc b FALSE; 
portBecameEnabled=FALSE; 

role=DisabledPort; 

synced=False; 
sync=reRoot=TRUE; 
rrWhile=FwdDelay 
fdWhile=forwardDeiay; 
rbWhile=0; 



KselectedRole-DisabledPort) II 
(role!=selectedRole) 



UCT 



All transitions, except UCT, 
are qualified by : 

selected lupdtlnfo" 



DISABLE_P0RT 



role=SelectedRole; 
learn=forward=FALSE; 



(learning 
(forwarding 



DISABLED_PORT 



fdWhile=forwardDelay; 
synced=TRUE;rrWhile=0; 
sync=reRoot=FALSE; 



(fdWhile!=forwardDelay) II 
sync HreRoot II Isynced 



FIG. 11A 
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rcvdMsg 



(IportEnobled (infols !-Disobled)) II 
BEGIN 



rcvdlnfo'-SuperiorDesignatedlnfo 



DISABLED 



rcvdMsg*FALSE; 
proposing=proposed=agree=agreed=FALSE; 
rcvdlnfoWhile=0; 
infols=Disabled;reselect»TRUE;selected»FALSE; 



SUPERIOR_DESIGNATED 



agreed=proposing=FALSE; 
recordProposalO; 
agree-agree betterorsamelnfoO; 
recordPriorityO; recordTimesO; updtRcvdlnfoWhileO; 
infols=Received;reselect=TRUE;selected=FALSE; 

rcvdMsg-FALSE; 



portEnabled 



BECOMING-ENABLED 



selective-TRUE: 
portBecameEnabled-TRUE; 



AG 



UCT 



infols=Aged; 
reselect=TRUE;selected=FALSE; 



(selected updtlnfo) 



UPDATE 



proposing-proposed^FALSE; 
agreed-agreed betterorsomelnfoO; 
synced=synced agreed; 
PortPriority=OesignatedPriority; 
PortTimes=OesignatedTimes; 
updtlnfo=FALSE; infols=Mine; newlnfo=TRUE; 



UCT 



CURRENT 



if (portBecameEnabled) then 
Iselective-FALSE; portBecameEnabled-FALSE;! 



(selected && updtlnfo) 



UCT 



rcvdlnfo"RepeatedDesignatedlnfo 



REPEATED.DESIGNATED 



selectiveTc ■ FALSE; 
/« Set selectiveTc and attempt, before any regular BPDU with 
the TC flag set is transmitted, the transmission of a TCPN 
on allother ports verifying "((role-ROOT llrole- -DESIGNATED) 
&& forward && loperEdge)" if "((role--ROOT llrole- -DESIGNATED) 
&& forward && loperEdge)" for this port AND (if the received 
message (TCPN) does not convey a Designated 
Port Role and if it is a well-formatted TCPN) ■/ 
recordProposalO; 
updtRcvdlnfoWShileO; 
rcvdMsg=FALSE; 



UCT 



rcvdlnfoHnferiorDesignatedlnfo 



INFERIOR.DESIGNATED 



recordDisputeO; 
rcvdMsg=FALSE; 



UCT 



rcvdlnfo—lnferiorRootAlternatelnfo 



NOT DESIGNATED 



recordAgreementO; 
rcvdMsg=FALSE; 



UCT 



rcvdtnfo==Otherlnfo 



rcvdMsg lupdtlnfo 



UCT 



OTHER 



selectiveTc - FALSE; 
/■ Set selectiveTc and attempt, before any regular BPDU 
with the TC flag set is transmitted, the transmission of 
a TCPN on allother ports verifying "((role-ROOT llrole 
-DESIGNATED) && forward loperEdge)" if "((role- 
ROOT llrole-DESIGNATED) && forward loperEdge)" 
for this port «/ 
rcvdMsg=FALSE; 



(infols-Received) (rcvdlnfoWhiIe==0) && 
lupdtlnfo && ircvdMsg 



RECEIVE 



rcvdlnfo=rcvlnfo(); 



FIG. 11B 



WJT002-0035 
19/20 



BEGIN 



IIT_P0RT 



selective ■ FALSE; 
selectively * FALSE; 
portBecameEnabled-FALSE; 
portBecameAlternateDiscarding-FALSE; 

role^DisabledPort; 

synced=False; 
sync=reRoot=TRUE; 
rrWhile=FwdDelay 
fdWhile=forwardDelay; 
rbWhile=0; 

1 UCT 



((selectedRole«DisabledPort) II 
(role!=selectedRole) 



All transitions, except UCT, 
are qualified by : 

selected !updtlnfo H 





DISABLE_P0RT 


role=SelectedRole; 
leorn s forw'ard=FALSE; 


Ilearning 
Iforwardinq 










DISABLED.PORT 


fdWhile=forwardDelay; 
synced=TRUE;rrWhile=0; 
sync=reRoot=FALSE; 



(fdWhile!=forwardDelay) II 
sync II reRoot II Isynced 



FIG. 12A 



WJT002-0035 
20/20 



proposed lagree 



((selectedRole==AlternatePort) I 
(selectedRole==BackupPort)) 
(role !=selectedRole) 



ALTERNATE^PROPOSED 



setSyncTreeO; 
proposed=FALSE; 



UCT 



(allSynced lagree) II 
(proposed agree) 



ALTERNATE_AGREED 



proposed=FALSE; 
agree=TRUE; 
newlnfo=TRUE; 



UCT 



BLOCK.PORT 



role=selectedRole; 
learn=forward=FALSE; 



'learning 
'forwarding 



BECAME_ALTERNATE_DISCARDING 



if ((role-AlternatePort) && [learning 
&& [forwarding) then 
portBecameAlternateDiscarding 
- TRUE; 



UCT 



(rbWhile=2*HelloTime) 
(role==BackupPort) 



BACKUP_PORT 



rbWhile=2*HelloTime; 



UCT 



ALTERNATE.PORT 



if (portBecameAlternateDiscarding) then iselective=TRUE; portBecameAlternateDiscarding*FALSE;l 

fbWhile=FwdOelay;synced=TRUE; rrWhile=0; sync=reRoot=FALSE; 



(fdWhile != forwardDelay) II sync II 
reRoot II Isynced 



FIG. 12B 



